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(54) Method and apparatus for dynamically configuring timing parameters for wireless data 
devices 



(57) A server device (102) receives a set of timing 
statistics that includes a set of timing statistics meas- 
ured by a wireless mobile device (100) and a set of tim- 
ing statistics for the server device that services the wire- 
less device. The timing statistics reflect the performance 
of the wireless network. Using the timing statistics and 
other timing related information such as the type of the 
wireless networks, the sen/er device determines a new 
set of timing parameters to be used by itself and the 
wireless devices served thereby and transmits them to 



the wireless devices. These include an ordered set of 
numbers that represents a back-off curve for message 
retransmission. After receiving the new set of timing pa- 
rameters, the wireless device can directly use the timing 
parameters or further process or readjust the timing pa- 
rameters using local information so as to derive a set of 
locally optimized timing parameters. This allows the 
server device to dynamically control the timing and per- 
formance behaviour of all the mobile devices to an op- 
timal degree with minimal efforts. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to the field of s 
wireless data networks. In particular the present inven- 
tion discloses a method and apparatus for dynamically 
configuring timing parameters between a client device 
and a server device in a wireless data network. 

BACKGROUND OF THE INVENTION^ 

[0002] In a wireless data network, a message ex- 
changing between a sender and a recipient may be lost 
or delayed for many reasons such as environmental and 
geographic conditions, network routing problems, or 
transmitter battery weakness. After sending a message, 
the sender does not know if the message is lost or still 
travelling in the wireless data network until an acknowl- 
edgement or a response is received from the recipient. 
To guarantee delivery in a wireless data network, the 
sender must retransmit the message after a period of 
time if there is no response or acknowledgement from 
the recipient. The length of the time before retransmis- 
sion makes a significant impact on the performance of 
the wireless communication. 

[0003] There are many different types of wireless net- 
works. Examples of the wireless networks include Cel- 
lular Digital Packet Data (CDPD), Global System for Mo- 
bile Communications (GSM), Code Division Multiple Ac- 
cess (CDMA) and Time Division Multiple Access (TD- 
MA). Each network has its unique timing and perform- 
ance characteristics in terms of data throughput, rate of 
packet toss, and packet latency For instance, a CDPD 
wireless data network provides a relatively high through- 
put and low latency for data packets whereas an SMS 
wireless data network provides relatively low throughput 
and low latency. Based on the timing and performance 
characteristics, each wireless network is configured 
uniquely with a set of timing parameters so that the net- 
work may perform optimally from a statistic perspective. 
For example, it is statistically observed that during a 
specific hour at a specific location, there is a higher per- 
centage that messages in a network are delivered trun- 
cated or incompletely. Hence the rate of retransmission 
is adjusted higher for this specific hour than other hours 
in the specific location. 

[0004] In reality, the static or fixed timing parameters 
do not necessarily improve the network behaviour or 
performance because the conditions for the fixed timing 
parameters can change any time. With reference to the 
network traffic, the fixed timing parameters that are op- 
timized for the light traffic or heavy traffic conditions may 
perform poorly during the heavy traffic or light traffic con- 
ditions. It would therefore be desirable to have a wire- 
less data network system that dynamically adjusts itself 
based upon current conditions. 



SUMMARY OF THE INVENTION 

[0005] A method and apparatus for dynamically ad- 
justing timing parameters in a wireless data network is 
disclosed. In the method of the present invention, a serv- 
er device receives a set of timing statistics that may in- 
clude a set of timing statistics measured by a wireless 
client and a set of timing statistics measured by the send- 
er device that sen/ices the wireless client. The timing 
statistics reflect the performance of the wireless net- 
work. Using the timing statistics and other timing related 
information such as the type of the wireless networks, 
the sever device determines a new set of timing param- 
eters to be used by itself and the wireless client device 
or other client devices. Besides other functional values 
having impact on the performance of the wireless data 
network, the timing parameters include a minimum initial 
retransmission interval and an ordered set of numbers 
that represents a back-off curve for message retrans- 
mission. 

[0006] To make the new set of timing parameters ef- 
fective, the server device then transmits the new timing 
parameters respectively to one or more wireless client 
devices. After receiving the new set of timing parame- 
ters, a wireless client device may directly use the timing 
parameters or further process or readjust the timing pa- 
rameters using local information so as to derive a set of 
locally optimized timing parameters for the wireless cli- 
ent device. This practically allows the server device to 
dynamically control the timing and performance behav- 
iours of all the mobile devices it communicate to an op- 
timal degree with minimal efforts. 
[0007] According to one embodiment, the present in- 
vention is a method for dynamically adjusting timing pa- 
rameters for a wireless data network, said method com- 
prising: 

receiving timing statistics at a server device; 
calculating a new set of timing parameters using 
said timing statistics; and 

transmitting said new set of timing parameters to 
wireless client devices that operate in said wireless 
data network; 

wherein the timing statistics are client timing statis- 
tics and server timing statistics and the method fur- 
ther comprising: 

measuring the client timing statistics at a client de- 
vice; 

transmitting the client timing statistics from the cli- 
ent device to the server device, 
collecting the server timing statistics and 
calculating the new set of timing parameters using 
both the client timing statistics and the server timing 
statistics. 

[0008] According to another embodiment, the present 
invention is a system for dynamically adjusting param- 
eters for a wireless network, the system comprising: 
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a wireless data network; 

a plurality of client devices; the plurality of client de- 
vices operating in the wireless data network; and 
a server device, the server device coupled to the 
wireless data network, the server device collecting 
timing statistics, the server device calculating a new 
set of timing parameters based upon the timing sta- 
tistics, the server device transmitting the new set of 
timing parameters to the plurality of the client devic- 
es. 

[0009] Accordingly, an important object of the present 
invention is to provide a generic solution that allows 
wireless devices communicating in a wireless data net- 
work to be dynamically adjusted for optimum timing pa- 
rameters so as to improve the communication or the net- 
work performance. 

[0010] Other objects, features and advantages of 
present invention will be apparent from the accompany- 
ing drawings and from the following detailed description 
that follows below 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] The objects, features, and advantages of the 
present invention will be apparent to one skilled in the 
art, in view of the following detailed description in which: 
[0012] Figure 1 A depicts a configuration in which the 
present invention may be practised. 
[0013] Figure 1 B illustrates a graph plotting wireless 
traffic versus time of day. 

[0014] Figure 2 illustrates a block diagram of a dy- 
namically adjustable wireless data network. 
[0015] Figure 3 illustrates an example of data flow be- 
tween a server and a client (mobile device) when timing 
parameters are changed. 

[0016] Figure 4 illustrates a process flowchart of dy- 
namically reconfiguring liming parameters between a 
client and a server according to one embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0017] A method and apparatus for dynamically de- 
termining and configuring data network timing parame- 
ters is disclosed. In the following description, for purpos- 
es of explanation, specific nomenclature is set forth to 
provide a thorough understanding of the present inven- 
tion. However, it will be apparent to one skilled in the art 
that these specific details are not required in order to 
practice the present invention. For example, the present 
invention has been described with reference to cellular 
telephone data networks. However, the same tech- 
niques can easily be applied to other types of wireless 
data networks. 



Wireless Data Network Timing Parameters 

[0018] Referring to Figure 1 A, there is depicted a mo- 
bile device 100 in communication with a server device 
5 1 02 over a wireless network 1 04. Mobile device 1 00, al- 
ternatively referred to as client or client system herein, 
is one of two-way interactive communication devices 
that include, but are not limited to, mobile computing de- 
vices, cellular phones, palm-sized computer devices 
with personal data assistant (PDA) functionalities and 
Internet-capable appliance remote controllers, capable 
of communicating wirelessly with server device 102 via 
a carrier infrastructure (not shown in the figure). Server 
device 102, referred to alternatively as server or server 
system is a link server, proxy server, wireless data serv- 
er or network gateway server and may be a workstation 
or a personal computer. One of the key functions in serv- 
er 1 02 is bridging between wireless network 1 04 and the 
Internet so that mobile device 106 may communicate 
with any devices coupled to the Internet. Wireless net- 
work 104 may be any of the wireless networks such as 
CDPD, TDMA. CDMA or GSM. 
[0019] The. communication protocol in wireless net- 
work 1 04 is typically a wireless communication protocol, 
examples thereof including Handheld Device Transport 
Protocol (HDTP) (formerly known as Secure Uplink 
Gateway Protocol (SUGP)) from Unwired Planet, Inc. 
located at 800 Chesapeake Drive, Redwood City, CA 
94063. Compared to communication protocols com- 
monly used in the Internet, wireless communication pro- 
tocol is typically a session-level protocol that resembles 
HTTP but without incurring the overhead thereof. The 
example, HDTP, preferably running on User Datagram 
Protocol (UDP), is highly optimized for use in thin devic- 
es, such as mobile station 100, that have significantly 
less computing power and memory than that in a desk- 
top personal computer Further, a wireless communica- 
tion protocol typically does not require a connection to 
be established between a client and a server before in- 
formation can be exchanged, which eliminates the need 
of exchanging a large number of packets during a ses- 
sion creation between the client and the server. 
[0020] According to one aspect of a wireless data net- 
work, the current traffic conditions of the wireless data 
network dynamically alter the performance of the wire- 
less data network. Figure 1B illustrates a graph that 
plots the data traffic carried by one possible wireless da- 
ta network against the time of day In the early morning 
commute hours, the wireless network traffic becomes 
heavy but drops lower once normal business hours be- 
gin. At iunchtime, the traffic again increases. Finally, just 
before dinner time and during the evening commute, the 
data traffic becomes very heavy. During these peak 
times, mobile phone users may experience packet loss 
or increased packet latency To prevent heavy traffic 
from overloading the network, it would be desirable to 
alter the timing parameters used by the base stations 
and mobile clients during such periods. 
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[0021] The timing parameters of a wireless data net- 
work can be any values directly or indirectly used in the 
communication protocols between a mobile device and 
a sender device, which have timing and performance im- 
pact on the quality of communication. The timing pa ram- s 
eters may include values for implementing retransmis- 
sion back-off, value for starting the initial retransmission, 
etc. For instance, if the time period between successive 
retransmissions is too short, the wireless devices will 
generate the excessive network traffic and slow down 
the whole wireless network. Alternatively, if the time pe- 
riod between successive retransmissions is too large, 
the performance observed by the mobile device user will 
be poor because of packet loss and packet latency in 
the wireless data network. 

[0022] To facilitate the description of the present in- 
vention, the timing parameters are collectively focussed 
on a certain set that is affected by network traffic. The 
particularity implies no limitations of the present inven- 
tion thereto and in fact it will become apparent to those 
skilled in the art that the present invention can be equally 
applied to timing parameters affected by other factors, 
such as message lengths and frequency of use of a de- 
vice, and location of a device in a network. 

Configuring Timing Parameters 

[0023] As described above, static timing parameters 
are Inefficient because the static parameters can not 
handle dynamic conditions well. For instance, a simple 
back-off strategy based on a particular exponential func- 
tion that is hard-coded in a mobile device would perform 
satisfactorily during normal conditions but would not be 
effective when the traffic conditions change or when the 
device is roaming into a different network. Computing 
the timing parameters based on the performanceAraffic 
statistics on one side of the communication is difficult 
for small mobile devices with limited computational ca- 
pabilities and does not achieve optimal results. 
[0024] The present invention introduces the tech- 
nique of dynamically downloading and uploading timing 
parameters between a server and a client . As shown in 
Figure 1A, server 102 may be heavily involved in the 
process of selecting the timing parameters while client 
100 may be only lightly involved. More specifically, mo- 
bile device 100 comprises a timer 106 that records var- 
ious time values (statistics) and supplies the values to 
server device 102. Upon receiving the time statistics, 
server device 102 calculates the performance with re- 
spect to a set of certain criteria in 108 and determines, 
if not satisfactory, a new set of timing parameters that 
need to cause both devices to act the best given the 
circumstance. This practically allows the server to dy- 
namically control the timing and performance behav- 
iours of all the mobile devices it communicates to an op- 
timal degree with minimal efforts. 
[0025] According to one embodiment, the mobile de- 
vice may send its timing statistics to a server at any time. 



The timing statistics may be sent alone or along with a 
normal data message sent by the client. The timing sta- 
tistics may include the processing time needed after a 
client receives a server message and the round-trip time 
statistically observed by the client from the client to the 
server. Specifically, one of time statistics in the mobile 
device is the round trip time that is the time elapsed after 
the client sends a client message to the sender until the 
sender message, as the response to the client message, 
is received from the sen/er. It is also known as the re- 
sponse time. It should be noted that the round trip time 
generally include the travel times for both the client and 
the response server message and the processing time 
at the sender for the client message. 
[0026] The server collects, stores, and analyses tim- 
ing related information (time statistics) sent from the mo- 
bile clients. The server also collects and analyses its 
own timing related information from measurements that 
the server routinely makes. The server also allows an 
operator of the server to enter adjustments to the timing 
related information including selection of the cun/es for 
the back-off retransmission 

[0027] Atthe minimum, the server calculates the initial 
value for retransmission and the curve of the back-off 
timing. The server can represent any curve in an or- 
dered set of numbers. The server can use any curve 
generated from any known mathematical formula such 
as exponential functions or any curve which is generat- 
ed through experimental statistics and does not neces- 
sarily have a simple mathematical formula. 
[0028] With the collected timing statistics and other 
timing related information, the server may decide to 
modify the timing parameters for one or more clients. To 
modify the timing parameters of one client, the server 
can send a new set of timing parameters in a server 
message to the client. The new timing parameters nnay 
be sent alone for purpose of modifying the timing pa- 
rameters of the client or the timing parameters may be 
sent together with another message to the client. 
[0029] Upon receiving new timing parameters from a 
server message, the client may use the timing parame- 
ters directly. Alternatively, the client may process the 
timing parameters according to a predefined procedure. 



[0030] Figure 2 illustrates a conceptual block diagram 
that describes how the client and server of the present 
invention interact to dynamically set the timing parame- 
ters. Referring to Figure 2. a block diagram of a server 
210 corresponding to server device 102 of Figure 1 is 
illustrated. Furthermore, one mobile device 260 is illus- 
trated although there may be many mobile devices . 
[0031] In one embodiment, timer 262 in mobile client 
system 260 measures the time it takes a message to 
make a round trip from the client to the server and back 
(CRoundTripTirne). The CRoundTripTirne value is 
measured by timing how long it takes to receive a server 
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response message to a client message after the client 
message is sent to sen/er 210. Additionally timer 262 
also measures the processing time the client takes to 
respond lo any server message after it receives the 
server message (ClntProcTime). 
[0032] As shown in Figure 2, client 260 maintains at 
least two types of timing values that can be subsequent- 
ly used to control the network performance. The first tim- 
ing value Is client Minimum Initial Retransmission Inter- 
val (CMIRI). CMIRI determines how long client 260 
waits before retransmitting a message for which no ac- 
knowledgement or server response message has been 
received. Client 260 also maintains a set of Back-off 
Curve Points (CBOCP(i], where i = 1, 2. 3. 4. 5). The 
back-off curve points determine how long client 260 
waits before attempting successive retransmissions. 
According to one embodiment, to calculate the ith re- 
transmission timer value (CRTV[i]) the following equa- 
tion is used: 

CRTV[I] = Max(CMIRI. CRoundTripTime) * CBOCP[i] 

where Max( ) means taking a larger value in the paren- 
thesis. 

[0033] Server 210 also maintains similar types of tim- 
ing values. In one embodiment, timer 212 in server 210 
maintains the time it takes to receive a client response 
message after a server message is sent to the client 
(SRoundTripTime) and the time processing time re- 
quired by the server to respond to a client message (Srv- 
ProcTime). Similarly, sen/er 210 maintains a timing val- 
ue that can be subsequently used to control the network 
performance: a server Minimum Initial Retransmission 
Inten/al (SMIRI) and a set of server Back-off Curve 
Points (SBOCP(l], where i = 1, 2, 3, 4, 5). To calculate 
the ith server retransmission timer value (RTV[i]) the fol- 
lowing equation is used: 

SRTV[I] = Max(SMIRI. SRoundTripTime) * SBOCP[i] 

[0034] It is understood that server 210 services a 
large number of mobile devices simultaneously and op- 
tionally may service mobile devices working in different 
wireless networks. According to one embodiment, a set 
of timing parameters for each mobile device are stored 
as shown in Figure 2. By maintaining a separate copy 
of the various timing parameters for each of the clients, 
the sen/er can determine when and if the timing param- 
eters should be changed for a particular client. Similarly, 
a client may keep a table comprising the timing param- 
eters for each of possible wireless networks or servers 
that it may have been assigned to. For example, a client 
may be able to work in CDMA and optionally in GSM 
network. A set of timing parameters adjusted optimally 
for the CDMA network may not be necessarily the best 
for the GSM network, hence a separate set of timing pa- 



rameters are typically maintained. 
[0035] In the conceptual diagram of Figure 2, mobile 
device 260 may send a client message to the sen/er. 
Similarly, sen/er device 21 0 may send a sen/er message 

s to the mobile client device. A server message can be a 
response to a client message while a client message 
may be a response to the server message. It is also pos- 
sible that the client message and a server message are 
not related at all. It can be appreciated that the timing 

10 statistics can be exchanged between mobile device 260 
and server device 210 by either being sent as a mes- 
sage or piggybacked in the client or server message. 

An Example Dynamic Timing Parameter Adjustment 

15 

[0036] Figure 3 illustrates an example of the dynamic 
timing parameter adjustment system of the present in- 
vention. The example of Figure 3 is for Illustrative pur- 
poses only, there are many possible modifications and 
20 alternative embodiments. 

[0037] Referring to Figure 3, both a server system and 
client system begin with a set of initial timing parameters 
302 and 304 including measured round-trip times, local 
processing times, minimum initial retransmission inter- 
ns vals, and back-off curve points. Then the sen/er deter- 
mines when is the time for the timing parameters to be 
adjusted. Such timing readjustment parameters may oc- 
cur at well defined times, at known intervals, or when 
timing parameter changes are deemed necessary due 
30 to performance degradation. In the example of Figure 
3, it will be assumed that the timing parameter adjust- 
ment is being Initiated due to a change from nighttime 
hours to peak daytime hours. To initiate the timing pa- 
rameter adjustment, the server sends a message 325 
35 requesting the client's processing time. 

[0038] The client responds to the request message by 
sending the client processing time back in message 
328. The server systems receives and records the cli- 
ent's processing time. Furthermore, when the server 
40 system receives the client response message, the serv- 
er measures and then updates the round-trip time of the 
server message (SRoundTripTime). 
[0039] Using the received and measured timing pa- 
rameters, the server system calculates a new set of tim- 
e's ing control parameters. First, the server determines a 
new sen/er minimum initial retransmission interval 
(SMIRI). The server minimum Initial retransmission In- 
terval (SMI Rl) is determined by adding client processing 
time (CIntProcTlme = 1 .68 seconds) to the server's min- 
50 imum estimation on the combined travel time required 
for a client message and the response sen/er message. 
The minimum estimation is selected 0.5 second in the 
example. 

[0040] Next, the server sets the server back-off curve 
55 points (SBOCP) toa set of predetermined daytime back- 
off curve points. These daytime back-off curve points 
have been optimized for daytime high volume traffic. It 
should be understood that the curve points may be cal- 
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cutated based on the measured timing parameters or 
modified by an operator at any time. 
[0041] Finally, the sender calculates its server retrans- 
mission time values (SRTV) for the successive retries. 
The server retransmission time values (SRTV) are cal- 5 
culated using the formula SRTV[i] = Max(SMIRI, 
SRoundTripTime) * SBOCP[i). 
[0042] After determining its own recalculated timing 
parameters, the server sends new timing parameters to 
the client system. It should be noted that since the server 
determines new timing parameters for the client system, 
the processing that needs to be performed by the client 
system is minimized. The server sends a new client min- 
imum initial retransmission Interval and new daytime cli- 
ent back-off curve points to the client system In message 
350. In the embodiment of Figure 3, the new client min- 
imum initial retransmission interval is calculated by tak- 
ing the server processing time and adding half a second, 
which is the server's minimum estimation of the com- 
bined travel time for the client message and the server 
response message. 

[0043] The clients system receives the new timing pa- 
rameters in message 350. The client system would ex- 
amine message 350 to see if there is an indicator that 
informs the client system on how the new timing param- 
eters should be interpreted. For example, the message 
may include an indicator that describes how the client 
system should further process the timing parameters 
using local data such as updated network traffic infor- 
mation. 

[0044] In the example of Figure 3. the client system 
just stores the new CMIRI and CBOCP[] values. The cli- 
ent system then recalculates a new set of client retrans- 
mission time values (CRTV). Specifically, the client re- 
transmission time values (CRTV) are calculated using 
the formula CRTV[i] = Max(CMIRI, CRoundTripTime) * 
CBOCP[i]. In the example of Figure 3, the client will re- 
transmit the same client message 4.63 seconds after 
the original client message is sent and if the expected 
server response is not received. The second retrans- 
mission happens 5.98 seconds after the first retransmis- 
sion, and so on. Finally, the client may retransmit the 
client message every 33.68 second before the client 
eventually gives up. 

[0045] In one embodiment, the received server mes- 
sage will prompt the client system to calculate a new 
client round-trip time (CRoundTripTime) value that will 
be used to calculate new client retransmission time val- 
ues (CRTV). When the change in CRoundTripTime ex- 
ceeds a threshold value, the client retransmission time 
values will recalculated. 

[0046] As described above the client may communi- 
cate with more than one server system or operate in dif- 
ferent networks. In such embodiment, the client system 
may maintain a table or database of timing parameters 
for all the different settings. 

[0047] Referring now to Figure 4, there is shown a 
process flowchart 400 of dynamically configuring timing 



parameters for a client and a server over a wireless net- 
work according to one embodiment. Figure 4 shall be 
understood in conjunction with the rest of the figures. As 
described above, reconfiguration of the timing parame- 
ters may happen due to many reasons and network per- 
formance degradation may be one of the reasons that 
triggers the start of reconfiguring timing parameters to 
improve communication perfornnance over the wireless 
network. At 404, reconfiguring timing parameters may 
be started due to the performance degradation or other 
reasons. If it is not started by the performance degrada- 
tion, for example, it may be started by a specific time 
interval the process proceeds to 408 to determine if it 
is time to reconfigure timing parameters. 
[0048] When reconfiguring timing parameters is start- 
ed by the performance degradation, the actual perform- 
ance measurement is performed at 406, including cal- 
culating message round trip time and process time. It 
can be appreciated from the above description that the 
performance degradation may happen at either the cli- 
ent side or sender side, hence the actual performance 
examination is conducted independently, respectively 
and accordingly. To be more specific, when the perform- 
ance degradation is happening in the client, the perform- 
ance examination is only initiated in the client. Con- 
versely, the performance examination is only initiated in 
the server when the performance degradation is hap- 
pening in the server. 

[0049] At 408, a decision to make timing parameters 
adjustment is made based on the results from the per- 
formance examination at 406 or simply proceeded at the 
specified time interval. As described above, the client or 
the server may each start the reconfiguration of timing 
parameters. So the process at 410 goes with the one 
that started the reconfiguration. If the client started, the 
time statistics measured by the client will be sent to the 
server, either as a separate message or being piggy- 
backed in a client message to the server, for determining 
a new set of timing parameters for both the sender and 
the client at 416. Similarly, if the sever started, the time 
statistics measured by the server will be collected for 
determining a new set of timing parameters for both the 
server and the client at 4 1 6. The server may request the 
client to send the timing statistics to the server to deter- 
mine the new set of timing parameters for both the serv- 
er and/or the client. 

[0050] At 417. the newly determined timing parame- 
ters are set to the server and meanwhile, the newly de- 
termined timing parameters are sent to the client over 
the wireless network at 41 8. Typically there is a flag that 
goes with the newly determined timing parameters sent 
to the client. The flag indicates to the client how to inter- 
pret the timing parameters. Although the flag is not nec- 
essarily needed to practice the invention, it provides ef- 
ficient means for better managing the timing parame- 
ters. Hence when the new timing parameters arrive in 
the client, if the flag indicates the new timing parameters 
must be accepted as is. which usually happens when 
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6. A method as claimed in any preceding claim where- 
in one of said new set of timing parameters com- 
prises a minimum initial retransmission interval. 

5 7. A method as claimed in claim 6 wherein one of said 
new set of timing parameters comprises a set of 
back-off curve points that are optimized for a pre- 
defined condition. 

'0 8. A method of dynamically adjusting timing parame- 
ters for a wireless data network, said method com- 
prising:- 

measuring client timing statistics in a client de- 
'5 vice with respect to said wireless data network; 

and 

transmitting said client timing statistics out of 
said client device to said wireless data network. 

?o 9. A method as claimed in claim 8 wherein said trans- 
milting said client timing statistics comprises trans- 
mitting said client timing statistics along with a nor- 
mal client message. 

?5 10. A method as claimed In claim 8 or 9 further com- 
prising: 



11 

the reconfiguration is initiated by the time interval, the 
client resets all the timing parameters with the new ones 
at 424 and subsequently performs accordingly If the 
flag indicates that a further local process Is required, the 
client generally readjusts the timing parameters with re- 
spect to the updated local timing statistics, this allows 
the client to adjust according to the current updated traf- 
fic conditions so as to derive a set of optimum local tim- 
ing parameters. For example, when the client gets a new 
set of timing parameters that Include a new back-off 
curve and CMIRI from the server, the client needs to cal- 
culate Its CRTV values. Nevertheless, the new timing 
parameters, which may include the local readjusted tim- 
ing parameters, are installed at 424, 
[0051 ] The foregoing has described a method and ap- 
paratus for dynamically determining wireless data net- 
work timing parameters. It is contemplated that changes 
and modifications may be made by one of ordinary skill 
in the art, to the materials and arrangements of elements 
of the present invention without departing from the 
scope of the invention. 



Claims 

1. A method of dynamically adjusting timing parame- 
ters for a wireless data network, said method com- 
prising:- 

recelving timing statistics characterizing the 
wireless data network at a sender device; said 
timing statistics including client timing statistics 
for wireless client devices that operate in said 
wireless data network and server timing statis- 
tics for said server device; 
calculating a new set of timing parameters us- 
ing said timing statistics; and 
transmitting said new set of timing parameters 
to said wireless client devices. 

2. A method as claimed in claim 1 wherein said receiv- 
ing timing statistics comprises receiving a client da- 
ta message that includes said client timing statis- 
tics. 

3. A method as claimed in claim 1 or 2 wherein said 
transmitting said new set of timing parameters fur- 
ther comprises transmitting an indicator that con- 
trols how said wireless client devices should proc- 
ess said new set of timing parameter 

4. A method as claimed in any preceding claim where- 
in said server timing statistics describe a dynamic 
condition of said wireless data network. 

5. A method as claimed in any preceding claim where- 
in said transmitting said new set of timing parame- 
ters occurs on a predefined schedule. 



receiving a new set of timing parameters from 
said wireless data network; and 
processing said new set of timing parameters 
according to an indicator that describes how 
said new set of timing parameter should be 
processed. 

35 1 1 . An apparatus for dynamically adjusting parameters 
for a wireless network, said apparatus comprising:- 

a memory containing a set of program code for 
a server module; 
40 a processor, coupled to said memory, execut- 

ing said set of program code to enable said 
server module to perform operations of:- 
receivlng timing statistics characterizing said 
wireless data network at a server device; said 
45 timing statistics including client timing statistics 

for wireless client devices that operate in said 
wireless data network and server timing statis- 
tics for said server device; 
calculating a new set of timing parameters us- 
50 ing said timing statistics; and 

transmitting said new set of timing parameters 
to said wireless client devices. 

12. An apparatus as claimed In claim 11 wherein one of 
55 said new set of timing parameters comprises a min- 
imum initial retransmission inten/al. 

13. An apparatus as claimed in claim 12 wherein one 
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of said new set of timing parameters comprises a 
set of back-off curve points that are optimized for a 
predefined condition. 



14. A computer readable medium storing computer pro- 5 
gram code for dynamically adjusting timing param- 
eters for a wireless data network, said computer 
readable medium comprising: - 



first computer program code for measuring tim- io 
ing statistics of said wireless data network; 
second computer program code for uploading 
said timing statistics to a server device; 
third computer program code for downloading 
a new set of timing parameters determined with '5 
reference to said timing statistics in said server 
device; and 

fourth computer program code for determining 
how to incorporate said new set of said timing 
parameters. 20 
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Server Client 

SRoundTripTime = 2.85 seconds ^302 CRoundTripTime = 4.21 seconds 3Q4 

StvProcTime = 2.72 seconds ^ CIntProcTime = 1.68 seconds ^ 

SMIRI: 1 .7 seconds CMIRI: 2.1 seconds 

SBOCP for server: 1.01 1.32 2.15 4.82 8.20 CBOCP : 1.01 1.28 2.14 4.65 7.62 



Report processing time 



ClientProcTime = 1 .68 seconds 



.325 
-► 



.328 



SRoundTripTime=3.1 1 

Calculate new SMIRI 

SMIRI = 1.68+0.5 =2.18 

Set Daytime SBOCP 

SBOCP = 1.22, 1.56, 2.44, 5.6, 10.4 



Calculate new SRTV 

SRTV[i] =Max(SMIRI. SRoundTripTime) * SBOCP[i] 
SRTV(i] =Max(2.18, 3.11) * SBOCP[i] 
SRTV[]=3.79, 4.85, 7.59, 17.42, 32.34 seconds 



Calculate and send new CMIRI 



CMIRI =SrvProcTime +0.5 = 2.72 +0.5 = 3.22- 



.350 



CBOCP = 1.1. 1.42, 2.5, 5.0, 8.0 



Calculate new CRTV 
... ^ CRTV[i] = Max(CMIRI, CRoundTripTime) ' CBOCP[i] 

rlQUTB O CRTV[i] =Max(3.22. 4.21) *CBOCP[i] 

CRTV[]=4.63, 5.98, 1 0.53, 21 .05, 33.68 seconds 
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devices 



(57) A server device (102) receives a set of timing 
statistics that includes a set of timing statistics meas- 
ured by a wireless mobile device (100) and a set of tim- 
ing statistics for the server device that services the wire- 
less device. The timing statistics reflect the performance 
of the wireless network. Using the timing statistics and 
other timing related information such as the type of the 
wireless networks, the server device determines a new 
set of timing parameters to be used by itself and the 
wireless devices served thereby and transmits them to 



the wireless devices. These include an ordered set of 
numbers that represents a back-off curve for message 
retransmission. After receiving the new set of timing pa- 
rameters, the wireless device can directly use the timing 
parameters or further process or readjust the timing pa- 
rameters using local information so as to derive a set of 
locally optimized timing parameters. This allows the 
sender device to dynamically control the timing and per- 
formance behaviour of all the mobile devices to an op- 
timal degree with minimal efforts. 
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